5,058 research outputs found

    Automated Reasoning and Presentation Support for Formalizing Mathematics in Mizar

    Full text link
    This paper presents a combination of several automated reasoning and proof presentation tools with the Mizar system for formalization of mathematics. The combination forms an online service called MizAR, similar to the SystemOnTPTP service for first-order automated reasoning. The main differences to SystemOnTPTP are the use of the Mizar language that is oriented towards human mathematicians (rather than the pure first-order logic used in SystemOnTPTP), and setting the service in the context of the large Mizar Mathematical Library of previous theorems,definitions, and proofs (rather than the isolated problems that are solved in SystemOnTPTP). These differences poses new challenges and new opportunities for automated reasoning and for proof presentation tools. This paper describes the overall structure of MizAR, and presents the automated reasoning systems and proof presentation tools that are combined to make MizAR a useful mathematical service.Comment: To appear in 10th International Conference on. Artificial Intelligence and Symbolic Computation AISC 201

    The Vampire and the FOOL

    Full text link
    This paper presents new features recently implemented in the theorem prover Vampire, namely support for first-order logic with a first class boolean sort (FOOL) and polymorphic arrays. In addition to having a first class boolean sort, FOOL also contains if-then-else and let-in expressions. We argue that presented extensions facilitate reasoning-based program analysis, both by increasing the expressivity of first-order reasoners and by gains in efficiency

    Partial duplication of the APBA2 gene in chromosome 15q13 corresponds to duplicon structures.

    Get PDF
    BackgroundChromosomal abnormalities affecting human chromosome 15q11-q13 underlie multiple genomic disorders caused by deletion, duplication and triplication of intervals in this region. These events are mediated by highly homologous segments of DNA, or duplicons, that facilitate mispairing and unequal cross-over in meiosis. The gene encoding an amyloid precursor protein-binding protein (APBA2) was previously mapped to the distal portion of the interval commonly deleted in Prader-Willi and Angelman syndromes and duplicated in cases of autism.ResultsWe show that this gene actually maps to a more telomeric location and is partially duplicated within the broader region. Two highly homologous copies of an interval containing a large 5' exon and downstream sequence are located approximately 5 Mb distal to the intact locus. The duplicated copies, containing the first coding exon of APBA2, can be distinguished by single nucleotide sequence differences and are transcriptionally inactive. Adjacent to APBA2 maps a gene termed KIAA0574. The protein encoded by this gene is weakly homologous to a protein termed X123 that in turn maps adjacent to APBA1 on 9q21.12; APBA1 is highly homologous to APBA2 in the C-terminal region and is distinguished from APBA2 by the N-terminal region encoded by this duplicated exon.ConclusionThe duplication of APBA2 sequences in this region adds to a complex picture of different low copy repeats present across this region and elsewhere on the chromosome

    Premise Selection and External Provers for HOL4

    Full text link
    Learning-assisted automated reasoning has recently gained popularity among the users of Isabelle/HOL, HOL Light, and Mizar. In this paper, we present an add-on to the HOL4 proof assistant and an adaptation of the HOLyHammer system that provides machine learning-based premise selection and automated reasoning also for HOL4. We efficiently record the HOL4 dependencies and extract features from the theorem statements, which form a basis for premise selection. HOLyHammer transforms the HOL4 statements in the various TPTP-ATP proof formats, which are then processed by the ATPs. We discuss the different evaluation settings: ATPs, accessible lemmas, and premise numbers. We measure the performance of HOLyHammer on the HOL4 standard library. The results are combined accordingly and compared with the HOL Light experiments, showing a comparably high quality of predictions. The system directly benefits HOL4 users by automatically finding proofs dependencies that can be reconstructed by Metis

    Exploratory study of the state of environmentally conscious design in the medical device industry

    Get PDF
    This exploratory study seeks to explore the current state of design for the environment (DfE) in the development of medical devices; an historically risk averse industry that lags behind others in terms of addressing environmental considerations. A cross-sectional survey of 34 medical device designers, primarily in the UK and USA, was conducted in order to fulfil this objective. Findings indicate that there is significant motivation to enhance DfE practice, but that there are multiple barriers to this. Major barriers identified are a perception of the high cost of DfE, the industry’s current reliance on a single-use business model for many current products and a lack of education about DfE topics on all sides. Designers felt that the most significant opportunities to implement DfE are in situations where they are able to exert direct control, mainly in the early stages of the design process. Issues noted include raw material choice and packaging decisions. The nature of single use business models is also critical, pointing towards the needs for a systemic rather than product focus. For this to be achieved, financial rewards must be evident to firms and the changing regulatory landscape might also make a more significant impact.This research was supported using funding from the Engineering and Physical Sciences Research Council (EPSRC) in the United Kingdom, grant number EP/E001769/1.This is the final version of the article. It first appeared from Elsevier via http://dx.doi.org/10.1016/j.jclepro.2015.06.01

    A maturity grid assessment tool for environmentally conscious design in the medical device industry

    Get PDF
    The medical device industry is growing increasingly concerned about environmental impact of products. Whilst there are many tools aiming to support environmentally conscious design, they are typically complex to use, demand substantial data collection and are not tailored to the specific needs of the medical device sector. This paper reports on the development of a Maturity Grid to address this gap. This novel design tool was developed iteratively through application in five case studies. The tool captures principles of eco-design for medical devices in a simple form, designed to be used by a team. This intervention tool provides designers and product marketers with insights on how to improve the design of their medical devices and specifically allows consideration of the complex trade-offs between decisions that influence different life-cycle stages. Through the tool, actionable insight is created that supports decisions to be made within the realm of design engineers and beyond. The tool highlights areas which are influenced by design decisions taken, some of which are perceived to be outside of the direct control of designers.This work was by the United Kingdom’s Engineering and Physical Sciences Research, [Grant Number EP/E001769/1]
    • …
    corecore